Jose A. Garcia had apparently exposed himself to the woman, who he knew, on "more than one occasion," Madison Police Chief Darren P. Dachison said in a release.
Garcia was arrested on Main Street on June 26 on charges of lewdness, police said.
He was also served a disorderly persons offense and was released pending a court appearance in Madison Municipal Court.
Click here to follow Daily Voice Paterson and receive free news updates.